package done.easy_201_300;

import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

/**
 * 217. Contains Duplicate
 * 给定一个整数数组，判断是否存在重复元素。
 * <p>
 * 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。
 * <p>
 * 示例 1:
 * <p>
 * 输入: [1,2,3,1]
 * 输出: true
 *
 * @author 大硕
 * 2019-03-24 10:49 PM
 **/
@Slf4j
public class ContainsDuplicate {

    @SuppressWarnings("all")
    public boolean containsDuplicate(int[] nums) {
        //190325 first
        //190401 second
        return false;
    }

    @Test
    public void test() {
        int[] nums = new int[]{1, 2, 3, 1};
        log.info("result:{}", containsDuplicate(nums));
    }
}
























/*
方法1
public boolean containsDuplicate(int[] nums) {
    for (int i = 0, len = nums.length; i < len; i++) {
        for (int j = i + 1; j < len; j++) {
            if (nums[i] == nums[j]) {
                return true;
            }
        }
    }
    return false;
}
*/

/*
方法2
public boolean containsDuplicate(int[] nums) {
    Arrays.sort(nums);
    for (int i = 0; i < nums.length-1; i++) {
        if (nums[i] == nums[i+1]) {
            return true;
        }
    }
    return false;
}
*/
